Futher results on radial graphs
نویسندگان
چکیده
In a graph G, the distance d(u, v) between a pair of vertices u and v is the length of a shortest path joining them. The eccentricity e(u) of a vertex u is the distance to a vertex farthest from u. The minimum eccentricity is called the radius of the graph and the maximum eccentricity is called the diameter of the graph. The radial graph R(G) based on G has the vertex set as in G, two vertices u and v are adjacent in R(G) if the distance between them in G is equal to the radius of G. If G is disconnected, then two vertices are adjacent in R(G) if they belong to different components. The main objective of this paper is to characterize graphs G with specified radius for its radial graph.
منابع مشابه
Circle planarity of level graphs
In this thesis we generalise the notion of level planar graphs in two directions: track planarity and radial planarity. Our main results are linear time algorithms both for the planarity test and for the computation of an embedding, and thus a drawing. Our algorithms use and generalise PQ-trees, which are a data structure for efficient planarity tests. A graph is a level graph, if it has a part...
متن کاملA Comparative Study of Feature Extraction and Classification Methods for Iris Recognition
Iris recognition is one of commonly employed biometric for personal recognition. In this paper, Single Value Decomposition (SVD), Automatic Feature Extraction (AFE), Principal Component Analysis (PCA) and Independent Component Analysis (ICA) are used to extract the iris feature from a pattern named IrisPattern based on the iris image. The IrisPatterns are classified using a Feedforward Backprop...
متن کاملEye tracking for visualization evaluation: Reading values on linear versus radial graphs
An eye tracking methodology can help uncover subtle cognitive processing stages that are otherwise difficult to observe in visualization evaluation studies. Pros and cons of eye tracking methods are discussed here, including common analysis metrics. One example metric is the initial time at which all elements of a visualization that are required to complete a task have been viewed. An illustrat...
متن کاملMixtures of Radial Densities for Clustering Graphs
We address the problem of unsupervised learning on graphs. The contribution is twofold: (1) we propose an EM algorithm for estimating the parameters of a mixture of radial densities on graphs on the basis of the graph orbifold framework; and (2) we compare orbifold-based clustering algorithms including the proposed EM algorithm against stateof-the-art methods based on pairwise dissimilarities. ...
متن کاملA Radial Adaption of the Sugiyama Framework for Hierarchical Graph Drawing
In radial drawings of hierarchical graphs the vertices are drawn on concentric circles instead of on horizontal lines as in the standard Sugiyama framework. This drawing style is well suited for the visualisation of centrality in social networks and similar concepts. Radial drawings also allow a more flexible edge routing than horizontal drawings, as edges can be routed around the center in two...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discussiones Mathematicae Graph Theory
دوره 30 شماره
صفحات -
تاریخ انتشار 2010